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WHAT IS CLAIMED IS : 

1 . A system for providing congestion control, comprising: 

a buffer memory configured to temporarily store data in a plurality of queues; and 

a processor configured to: 

measure a total amount of memory occupied by the plurality of queues in 

the buffer memory, 

modify lengths of the plurality of queues based on the total amount of 
memory occupied, and 

modify drop profiles associated with the plurality of queues based on the 
total amount of memory occupied. 



2. The system of claim 1, wherein the processor is further configured to: 

initially allocate lengths to the plurality of queues based on a total number of the 

plurality of queues. 



3. The system of claim 1, wherein when measuring the total amount of 

memory occupied, the processor is further configured to: 

designate one of a plurality of discrete memory usage levels into which the total 
amount of memory falls. 
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4. The system of claim 1 , wherein when modifying the lengths of the plurality 
of queues, the processor is configured to: 

decrease the lengths of the plurality of queues when the total amount of memory 
occupied increases. 

5. The system of claim 1, wherein when modifying the drop profiles, the 
processor is configured to: 

change minimum queue thresholds and maximum queue thresholds associated with the 
drop profiles based on the lengths of the plurality of queues. 

6. The system of claim 5, wherein the minimum queue thresholds and the 
maximum queue thresholds are respectively percentages of the lengths of the plurality of queues. 

7. The system of claim 1 , wherein when modifying the drop profiles, the 
processor is further configured to: 

modify different drop profiles that are associated with different classes of data within 
the plurality of queues. 

8. The system of claim 1, wherein the processor is further configured to: 
selectively drop data from the plurality of queues based on the drop profiles. 
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9. The system of claim 8, wherein when selectively dropping data from the 
plurality of queues, the processor is configured to: 

randomly drop data from at least one queue when a queue fiiUness is between a 
minimum queue threshold and a maximum queue threshold associated with a drop profile of the 
at least one queue, and 

not drop data from the at least one queue when the queue fiallness is less than the 
minimum queue threshold associated with the drop profile of the at least one queue. 

10. A device, comprising: 

a buffer memory configured to temporarily store data in a plurality of queues; and 
a processor configured to: 

measure a fiillness of the buffer memory, 

assign sizes to the plurality of queues based on the fiillness of the buffer 

memory, and 

adjust thresholds of drop profiles associated with the plurality of queues 
based on the sizes assigned to the plurality of queues. 

1 1 . The device of claim 1 0, wherein the processor is fiirther configured to: 
initially set the sizes for the plurality of queues based on a number of the queues. 
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12. The device of claim 10, wherein when assigning sizes to the plurality of 
queues, the processor is further configured to: 

assign sizes based on a memory usage region into which the fullness of the buffer 
memory falls. 

1 3 . The device of claim 1 2, wherein the buffer memory is associated with eight 
or more different memory usage regions. 



14. The device of claim 10, further comprising: 

a shared memory connected to the processor and configured to store information for 
use in adjusting thresholds of the drop profiles associated with the plurality of queues, 

wherein when adjusting thresholds of the drop profiles, the processor is configured to: 
read the information fi^om the shared memory for use in adjusting the 

thresholds. 



15. The device of claim 10, wherein when adjusting thresholds of the drop 
profiles, the processor is configured to: 

change minimum queue thresholds and maximum queue thresholds of the drop 
profiles by determining respective percentages of the sizes of the plurality of queues. 
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16. 



The device of claim 10, wherein when adjusting the thresholds of the drop 



profiles, the processor is further configured to: 

modify thresholds that are associated with different types of data within the plurality of 

queues. 



selectively drop data from the plurality of queues based on the thresholds of the drop 
profiles that were adjusted. 



comprising: 

periodically measuring a fullness of a memory that contains the queues; 

decreasing sizes of the queues when the fullness of the memory increases; 

increasing sizes of the queues when the fullness of the memory decreases; and 

adjusting queue fullness thresholds based on the sizes of the queues, the queue fullness 
thresholds for a particular queue defining a queue fullness region inside which the data in the 
particular queue is randomly dropped. 



17. 



The device of claim 10, wherein the processor is further configured to: 



18, 



A method for providing congestion control for data stored in queues, 



19. 



The method of claim 18, wherein the adjusting includes: 



computing the queue fullness thresholds using percentages of the sizes of the queues. 
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20. The method of claim 18, wherein the adjusting includes: 

looking up the queue fullness thresholds in a table using the sizes of the queues. 

2 1 . The method of claim 1 8, further comprising: 

randomly dropping data from the particular queue when a fullness of the particular 
queue falls within the queue fullness region defined by the queue fullness thresholds. 

22. The method of claim 2 1 , wherein the fullness of the particular queue is an 
exponential, weighted moving-average fullness. 

23. A method for providing congestion control for data stored in queues, 

comprising: 

dynamically changing oversubscription of the queues based on total usage of a 
memory that contains the queues to set new lengths for the queues; and 

performing random early detection on the queues based on the new lengths. 

24. The method of claim 23, wherein the performing includes: 
determining minimum and maximum queue fullness thresholds from percentages of 

the new lengths, and 

randomly dropping data from one of the queues when a fullness of the one queue falls 
between the minimum and maximum queue fullness thresholds. 
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25. A system for providing congestion control for data stored in queues, 
comprising: 

means for measuring memory usage; 

means for updating a length of a queue based on the measured memory usage; 

means for updating minimum and maximum thresholds of a drop profile associated 
with the queue based on the updated length of the queue; and 

means for selectively dropping data from the queue based on the updated minimum 
and maximum thresholds of the drop profile associated with the queue. 
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